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WHAT IS CLAIMED IS : 

1 . A signal separating apparatus which separates mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising: 

5 a frequency domain transforming section which transforms the 

mixed signals observed by a plurality of sensors into mixed signals in the 

frequency domain; 

a normalizing section which normalizes a complex vector generated 
by using the mixed signals in the frequency domain to generate a normalized 
10 vector excluding frequency dependence of the complex vector; and 

a clustering section which clusters the normalized vectors to 

generate clusters. 

2. A signal separating apparatus according to claim 1, wherein the 

normalizing section comprises: 
15 a first normalizing section which normalizes the argument of each 

of the elements of the complex vector by using one particular element of the 

complex vector as a reference; and 

a second normalizing section which divides the argument of each of 

the elements normalized by the first normalizing section by a value 
20 proportional to a frequency. 

3. A signal separating apparatus according to claim 2, wherein the 
normalizing section further comprises a third normalizing section which 
normalizes the norm of a vector consisting of the elements normalized by the 
second normalizing section to a predetermined value. 

25 4. A signal separating apparatus which separates mixed signals 

consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising: 
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a frequency transforming section which transforms the mixed 
signals observed by a plurality of sensors into mixed signals in the frequency 
domain; 

a separation matrix computing section which calculates a separation 
5 matrix for each frequency by using the mixed signals in the frequency 
domain; 

an inverse matrix computing section which calculates a generalized 
inverse matrix of the separation matrix; 

a basis vector normalizing section which normalizes basis vectors 
10 constituting the generalized inverse matrix to obtain normalized basis vectors; 

a clustering section which clusters the normalized basis vectors to 

generate clusters; and 

a permutation computing section which uses center vectors of the 
clusters and the normalized basis vectors to calculate a permutation used for 
15 rearranging the elements of the separation matrix. 

5 . A signal separating apparatus according to claim 4, wherein the 
basis vector normalizing section performs normalization that eliminates 
frequency dependence from the basis vectors. 

6. A signal separating apparatus according to claim 5, wherein the 
20 normalization that eliminate frequency dependence from the basis vectors 

normalize the argument of each element of each of the basis vectors by using 
one particular element of the basis vector as a reference and divides the 
argument of each element by a value proportional to a frequency. 

7. A signal separating apparatus according to claim 5, wherein the 
25 normalization that eliminates frequency dependence from the basis vectors is 

performed by calculating 
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[Formula 64] 

arg[A,p(f)/AQp(f)] 



Aqp'(f)=lAqp(f)|exp 



4fc-'d 

for each element A^if) (where q = 1 , M and M is the number of 
sensors observing the mixed signals) of the basis vectors Ap(f) (where p = 
5 1 , . . . , N and N is the number of signal sources), where exp is Napier's number, 
arg[-] is an argument, f is a frequency, j is an imaginary unit, c is signal 
transmission speed, Q is a reference value selected from natural numbers less 
than or equal to M, and d is a real number. 

8. A signal separating apparatus according to claim 7, wherein "d" 
10 is the maximum distance d^ax between a reference sensor corresponding to the 

element AQp(f) and another sensor. 

9. A signal separating apparatus according to claim 4, wherein the 
basis vector normalizing section performs normalization that eliminates 
frequency dependence from the basis vectors and normalization that 

15 normalizes the norms of the basis vectors to a predetermined number. 

10. A signal separating apparatus which separates mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising: 

a frequency transforming section which transforms the mixed 
20 signals observed by a plurality of sensors into mixed signals in the frequency 
domain; 

a separation matrix computing section which calculates a separation 
matrix for each frequency by using the mixed signals in the frequency 
domain; 

25 an inverse matrix computing section which calculates a generalized 

inverse matrix of the separation matrix; 
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a basis vector normalizing section which normalizes basis vectors 
constituting the generalized inverse matrix to obtain normalized basis vectors; 
a clustering section which clusters the normalized basis vectors to 

generate clusters; and 

a permutation computing section which uses an envelope, the center 
vectors of the clusters, and the normalized basis vectors to calculate a 
permutation used for sorting elements of the separation matrix, the envelope 
being a separated signal obtained from the frequency-domain mixed signals 
and one of the separation matrix and a separation matrix generated by 
rearranging the separation matrix. 

11. A signal separating apparatus which separates mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising: 

a frequency domain transforming section which transforms the 
mixed signals observed by a plurality of sensors into mixed signals in the 

frequency domain; 

a signal separating section which calculates a separation matrix and 
separated signals for each frequency by using the mixed signals in the 
frequency domain; and 

a target signal selecting section which normalizes basis vectors 
which are columns of a generalized inverse matrix of the separation matrix, 
clusters the normalized basis vectors, and selects selection signals including a 
target signal from among the separated signals by using the variance of the 
clusters as an indicator. 

12. A signal separating apparatus according to claim 11, further 

comprising: 

a mask generating section which generates a time-frequency mask 
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by using the mixed signals in the frequency domain and the basis vectors; and 

a masking section which applies the time- frequency mask to the 
selection signals selected by the target signal selecting section to generate 

masked selection signals. 
5 1 3 . A signal separating apparatus according to claim 12, wherein 

the mask generating section comprises: 

a whitening matrix generating section which generates a whitening 
matrix by using the mixed signals in the frequency domain; 

a whitening section which uses the whitening matrix to transform a 
10 mixed-signal vector consisting of the mixed signals in the frequency domain 
into a whitened mixed-signal vector and to transform the basis vectors into 

whitened basis vectors; 

an angle computing section which computes the angle between the 
whitened mixed-signal vector and the whitened basis vector for each 

15 time-frequency; and 

a function operation section which generates the time-frequency 
mask which is a function including the angle as an element. 

14. A signal separating apparatus according to claim 1 3 , wherein 
the whitening matrix is V(f) = K{f)-"\ wherein R(f) = <X(f, T)-X(f, x)">x, f is 
20 a frequency, t is discrete time, X(f, t) is the mixed-signal vector, < * > is a 
time-averaged vector of a vector "*", and is a complex conjugate 
transposed vector of the vector "*"; 

the whitening section calculates the whitened mixed-signal vector 
Z(f, x) as Z(f, x) = V(f) X(f, x) and calculates the whitened basis vector B(f) as 
25 B(f) = V(f)-A(f) where the basis vector is A(f); 

the angle computmg section calculates the angle e(f, x) as e(f, x) = 
cos 'CIB "(f) Z(f, x)|/ II B(f) II • II Z(f, X) II ), where 1*1 is the absolute value of a 
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vector and || * || is the norm of the vector "*"; and 

the function operation section calculates a logistic function M(e(f, 
t)) = a/(H-e^^®^^'^^'^^^) as the time-frequency mask, where a, g, and Gj are real 
numbers. 

15. A signal separating apparatus according to claim 12, wherein 
the mask generating section comprises: 

a frequency normalizing section which normalizes a mixed-signal 
vector X(f, t) generated by using the mixed signals in the frequency domain 
to a frequency-independent frequency-normalized vector X'(f, t); 

a first norm-normalizing section which normalizes the 
frequency-normalized vector X'(f, t) to a norm-normalized vector X"(f, 
whose norm has a predetermined value; 

a centroid selecting section which exfracts centroids r|v 
corresponding to the selection signals; 

a second norm-normalizing section which normalizes the cenfroids 
Ti, corresponding to the selection signals to norm-normalized centroids rj^ 
whose norm has a predetermined value; 

a squared distance computing section which calculates the square 
DS(f, t) of the distance between the frequency-normalized vector X'(f, t) and 
the norm-normalized centroids r\^ ; and 

a function generating section which generates the time-frequency 
mask using a function including the square of the distance DS(f, t) as an 
element. 

1 6. A signal separating apparatus according to claim 1 1 , wherem 
the target signal selecting section performs normalization that eliminate 
frequency dependence from the basis vectors. 

17. A signal separating apparatus according to claim 1 6, wherein 



10 
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the normalization that eliminates frequency dependence from the basis 
vectors normalizes the argument of each element of the basis vectors by using 
one particular element of the basis vector as a reference and divides the 
argument of each element by a value proportional to a frequency. 

18. A signal separating apparatus according to claim 17, wherem 
the normalization that eliminates frequency dependence from the basis 
vectors is performed by calculating 
[Formula 65] 

. arg[Aqp(f)/AQp(f)] ' 
^ 4fc'M 



Aqp'(f)HAqp(f)lexp 



for each element Aqp(f) (where q = 1 , M and M is the number of 
sensors observing the mixed signals) of each of the basis vectors Ap(f) (where 
p is a natural number), where exp is Napier's number, arg[-] is an argument, f 
is a frequency, j is an imaginary unit, c is signal transmission speed, Q is a 
reference value selected from natural numbers less than or equal to M, and 

15 "d" is a real number. 

19. A signal separating apparatus according to claim 1 8, wherein 
the real number "d" is the maximum distance d^ax between a reference sensor 
corresponding to the reference value Q and another sensor. 

20. A signal separating apparatus according to claim 1 1 , wherein 
20 the target signal selecting section performs normalization that eliminates 

frequency dependence from the basis vectors and normalization that 
normalizes the norms to a predetermined value. 

21. A signal separating apparatus according to clahn 1 1 , wherem 
the target signal selecting section selects a cluster that provides the minimum 

25 variance and selects separated signals corresponding to the selected cluster as 
the selection signals. 
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22. A signal separating apparatus which separates mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising: 

a frequency transforming section which transforms the mixed 
signals observed by a plurality of sensors into mixed signals in the frequency 
domain; 

a vector normalizing section which normalizes a mixed-signal 
vector consisting of the mixed signals in the frequency domain to obtain a 

normalized vector; 

a clustering section which clusters the normalized vector to generate 

clusters; and 

a separated signal generating section which extracts a 
predetermined ordinal number-th element of the mixed-signal vector 
corresponding to the time-frequency of the normalized vector that belongs to 
the k-th cluster and generates a separated-signal vector having the element as 

the k-th element. 

23. A signal separating apparatus according to claim 22, wherein 
the vector normalizing section performs normalization that eliminate 
frequency dependence from the mixed-signal vector consisting of the mixed 
signals in the frequency domain. 

24. A signal separating apparatus according to claim 23, wherein 
the normalization that eliminates frequency dependence from the 
mixed-signal vectors has a normalization of the argument of each element of 
each of the basis vectors by using one particular element of the mixed-signal 
vector as a reference and a division of the argument of each element by a 
value proportional to a frequency. 

25. A signal separating apparatus according to claim 24, wherein 



X •(f,'t)=lXq(f,T)|exp 
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the normalization that eliminates frequency dependence of the mixed-signal 
vectors is performed by calculating 
[Formula 66] 

. arg[X,(f,T)/XQ(f,T)] ' 
^ 4fc-M ^ 

5 wherein M is the number of sensors, q = 1, M, X,(f, t) denotes each of the 
elements of the mixed-signal vector, exp is Napier's number, arg[-] is an 
argument, j is an imaginary unit, c is signal transmission speed, Q is a value 
selected from natural numbers less than or equal to M, d is a real number, f is 

a frequency, and t is discrete time. 
10 26. A signal separating apparatus according to claim 25, wherein 

"d" is the maximum distance d„,ax between a sensor corresponding to the 
element XQ(f, t) and another sensor. 

27. A signal separating apparatus according to claim 22, wherem 
the vector normalizing section performs normalization that eliminates 

15 frequency dependence from the mixed-signal vectors and normalization that 
normalizes the norms to a predetermined value. 

28. A signal separating method for separating mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
sources into the source signals, comprising the steps of: 

20 transforming the mixed signal observed by a plurality of sensors 

into mixed signals in the frequency domain and outputting the transformed 
mixed signals; 

calculating a separation matrix for each frequency by using the 
mixed signals in the inputted frequency-domain; 
25 calculatmg a generalized inverse matrix of the inputted separation 

matrix and outputting the calculated generalized inverse matrix; 
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normalizing basis vectors constituting the inputted generalized 
inverse matrix to obtain normalized basis vectors; 

clustering the inputted normalized basis vectors to generate and 
output clusters; and 

5 using the center vectors of the inputted clusters and the normalized 

basis vectors to calculate a permutation used for rearranging elements of the 
separation matrix and outputting the calculated permutation. 

29. A signal separating method for separating mixed signals 
consisting of a mixture of source signals originated from a plurality of signal 
10 sources into the source signals, comprising the steps of: 

transforming the mixed signals observed by a plurality of sensors 
into mixed signals in the frequency domain and outputting the transformed 
mixed signals; 

calculating a separation matrix and separated signals for each 
15 frequency by using the inputted frequency-domain mixed-signals; and 
normalizing basis vectors which are columns of a generalized 
inverse matrix of the inputted separation matrix, clustering the normalized 
basis vectors, and selecting selection signals including a target signal from 
among the inputted separated signals by using variance of the clusters as an 
20 indicator. 

30. A signal separating method for separating mixed signals 
consisting of a mixttire of source signals originated from a plurality of signal 
sources into the source signals, comprising the steps of: 

transforming the mixed signals, observed by a plurality of sensors 
25 into mixed signals in the frequency domain and outputting the transformed 
mixed signals; 

normalizing a mixed-signal vector consisting of the inputted 
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frequency-domain mixed signals to obtain a normalized vector and outputting 

the normalized vector; 

clustering the inputted normalized vector to generate clusters and 

outputting the clusters; and 

extracting a predetermined ordinal number-th element of the 
mixed-signal vector corresponding to the time-frequency of the normalized 
vector that belongs to the k-th cluster and generating and outputting a 
separated-signal vector having the element as the k-the element. 

31. A signal separating program for causing a computer to 
function as a signal separating apparatus according to any of claims 1 to 27. 

32. A computer-readable recording medium on which the signal 
separating program according to claim 3 1 is stored. 



